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La presente invention concerne un procede d'obtention d'une 
representation geographique du trafic associe a un reseau de radiocommunication 
mobile de type cellulaire. Elle s'applique particulierement bien aux reseaux 
5 conformes aux norrnes GSM ou equivalents. 

Plus precisement, I'invention a pour but de determiner, de fagon precise, 
une correspondance entre les points du terrain sur lequel est deploye le reseau de 
radiocommunication, et le trafic en termes de communication entre les terminaux 
mobiles de telecommunication, et les stations de base. 
10 La connaissance de cette correspondance permet d un operateur de 

telecommunication de reperer les zones dont le trafic est trop important compte 
tenu des ressources (notamment stations de base) deployees et d'envisager des 
actions correctrices pertinentes. 

15 Les solutions existantes dans I'etat de la technique permettent d'associer d 

chaque cellule, une valeur de trafic. 

On rappelle qu'une cellule est une etendue geographique dans laquelle 
tous (ou sensiblement tous) les terminaux mobiles sont connectes d une meme 
station de base. Lorsqu'un terminal mobile se deplace, la communication etablie 

20 avec une station de base peut se degrader de sorte qu'il soit amene d etablir une 
nouvelle communication avec une autre station de base, et done d changer de 
cellule. On appelle generalement ce mecanisme, basculement ou bien handover 
selon la terminologie de langue anglaise. 

A titre d'exemple de cet etat de la technique, on peut citer le logiciel 

25 Parcell de la societe Telemate. 

Toutefois une telle solution n'est pas satisfaisante. En effet, les cellules sont 
generalement de dimension assez importante. La precision est done assez faible, 
et la connaissance de la valeur du trafic pour une cellule donnee est, dans le cos 
30 general, peu representative de la realite. 
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Par exemple, en contexte urbain, la faille d'une cellule est d'environ 300m 
par 300 m. Une telle zone est susceptible d'englober a la fois des zones de fort 
trafic (centre commercial ou industriel...) et de faible trafic (pare, zone 
residentielle...). Dans ce cas, la valeur du trafic sera une moyenne des valeurs de 
5 trafic sur les zones de fort trafic et sur les zones de faible trafic. Consequemment, 
meme si la valeur du trafic sur une des zones de fort trafic est extremement 
importante et necessiterait une action correctrice (ajout d'une station de base pour 
division de la cellule en deux cellules, par exemple), la valeur de trafic sur la 
cellule peut etre tout d fait normale. Aucune alarme ne pourra done etre generee, 
10 et, a fortiori, aucune action correctrice. 

II est par consequent tres important d'obtenir une representation du trafic 
qui soit plus precise que la cellule. 

La presente invention a pour but d'obtenir une telle representation. Pour 
15 ce faire, elle a pour objet un procede pour construire une representation de la 
repartition geographique du trafic pour un reseau cellulaire de 
radiocommunication. Ce procede se caracterise en ce qu'il comporte des etapes 
visant a : 

• Diviser chaque cellule du reseau en un ensemble de zones, a I'aide 
20 d'informations sur les basculements provenant du reseau cellulaire, 

• Determiner une valeur de trafic pour chacune de ces zones, 

• Determiner une representation de la repartition geographique du trafic 
a partir des valeurs de trafic precedemment calculees. 

25 L'invention et ses avantages vont apparaTtre de fa^on plus claire dans la 

description qui va suivre, en liaison avec les figures jointes. 

La figure 1 illustre le dispositif permettant de mettre en oeuvre le procede 
de I'invention. 

La figure 2 est un organigramme representant l'enchamement des etapes 
30 du procede selon I'invention. 
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Les figures 3 et 4 illustrent differentes etapes du procede au moyen d'un 
exemple de voisinage d'une cellule. 


La figure 1 represente le dispositif permettant de mettre en oeuvre le 
5 procede de I'invention. Ce dispositif comporte un reseau de telecommunication 
mobile RM, comportant un ensemble de stations de base B,, B 2/ B 3 ... B n 
comportant des moyens pour communiquer par ondes electromagnetiques avec 
un ensemble de terminaux mobiles T u T 2 , T 3 ... T m . 

Ce reseau de telecommunication mobile RM est connecte a un ou 
10 plusieurs systeme de gestion OMC (pour Operation and Maintenance Center) tel 
que defini par la norme GSM 12.00. Ces systemes de gestion OMC permettent la 
supervision locale des equipements du reseau de telecommunication mobile, lis 
forment une partie du reseau de gestion des telecommunications RGT (non 
represente sur la figure) ou TMN pour Telecommunication Management Network, 
15 en langue anglaise. Les fonctions des RGT et des OMC sont classiquement 
divisees en 5 groupes : 

• La gestion des pannes survenant sur les divers equipements du reseau 
de telecommunication mobile, 

• La gestion de la configuration, 
20 • La gestion des performances, 

• La gestion de la tarification des communications, et, 

• La gestion de la securite. 

Pour ce faire, ils ont acces a des informations relatives a ces equipements 
et notamment aux stations de base B,, B 2 , B 3 ... B n . 

25 Ces informations sont appelees par la suite indicateurs et sont definies 

pour partie par la norme GSM 12.04. Cette norme ne definit que des indicateurs 
de niveau assez bas. La plupart des constructeurs ajoutent a ces indicateurs 
normalises d'autres indicateurs, qui sont souvent obtenus par combinaison 
d'indicateurs de la norme GSM. 

30 A titre d'exemple, on peut citer comme indicateurs : 


• Un inclicateur qui represente le temps d'occupation du canal, 

• Un indicateur qui represente les tentatives d'appel (qui peut etre 
considere comme un estimateur du trafic), 

• Un indicateur representant le nombre de basculements (ou handovers 
5 en langue anglaise) entrants, et, 

• Un indicateur qui represente le nombre de basculements sortants. 

Dans la suite, on distinguera les basculements entrants et les basculements 

sortants. 

10 Un basculement sortant a lieu dans une premiere cellule, lorsqu'un 

terminal mobile etablit une nouvelle connexion avec la station de base d'une 
deuxieme cellule. Un basculement entrant a lieu dans cette premiere cellule dans 
le cas inverse, c'est-a-dire lorsqu'un terminal mobile etablit une nouvelle 
connexion avec la station de base de cette premiere cellule. Autrement dit, 

15 lorsqu'un un terminal mobile passe d'une premiere cellule a une seconde cellule 
(basculement), il y a un basculement sortant dans la premiere cellule et un 
basculement entrant dans la seconde cellule. 

Le dispositif represente comporte en outre une base de donnees DB 
20 permettant de memoriser les donnees issues du systeme de gestion OMC. Cet+e 
base de donnees permet de conserver les informations relatives aux equipements 
du reseau de telecommunication mobile, sur une longue duree, par exemple sur 
plusieurs mois. Ceci permet d'avoir une vision du comportement du reseau de 
telecommunication mobile RM sur une longue periode, et done d'etre independant 
25 de phenomenes episodiques pouvant frapper le reseau. 

Par ailleurs, le dispositif illustre par la figure 1 comporte un serveur BSM 
mettant a disposition une ou plusieurs cartes de meilleur serveur. Ces cartes sont 
generalement creees et utilisees lors de la planification du reseau de 
30 telecommunication cellulaire. Elles mettent en correspondence des points d'une 
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zone geographique avec la station de base avec laquelle un terminal mobile situe 
d cet endroit aura la probability la plus elevee de se connecter. 

Elles se basent sur des moderations de la zone geographique et des 
conditions de propagation des ondes electromagnetiques et permettent d'avoir 
5 une connaissance theorique de I'etendue geographique des cellules. 

La figure 2 schematise, a I'aide d'un organigramme, le procede mis en 
oeuvre par I'outil de planification P. 

10 La premiere etape, referencee E } sur la figure 2, consiste a diviser les 

cellules en sous-cellules. Cette division est effectuee en utilisant des informations 
relatives aux basculements, provenant du systeme de gestion OMC et qui sont 
stockees dans la base de donnees DB. 

15 La premiere sous-etape consiste a calculer les frontieres des basculements 

entrants. Cette etape est habituellement une etape de la construction des cartes de 

meilleurs serveurs. La frontiere des basculements entrants peut done etre rendue 

disponible par le serveur BSM. 

A titre informatif, on peut noter qu'une cellule de la carte de meilleurs 
20 serveurs est constitute de points de I'espace pour lesquels la puissance du signal 

requ par un mobile d'une station de base (B l7 B 2 , B 3 ... B n ) est superieure a celle 

regue des autres stations de base du reseau. 

Toutefois, cette puissance n'est pas constante au sein d'une cellule. 

Notamment, aux abords des frontieres de la cellule, cette puissance peut etre 
25 assez faible. On definit alors la frontiere des basculements entrants comme eta nt 

le lieu des points pour lesquels cette puissance est superieure a un certain seuil. 

On calcule ensuite, a partir de cette frontiere des basculements entrants, 
une frontiere des basculements sortants. Cette frontiere des basculements sortants 
30 peut etre determinee comme etant la courbe situee a une distance d de la frontiere 
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des basculements entrants, cette distance d etant calculee comme etant le produit 
de la vitesse moyenne, sur une cellule, des terminaux mobiles par leur temps 
d'occupation du canal. II faut noter que cette distance d est differente pour chaque 
cellule. 

5 Le temps d'occupation du canal peut etre directement fourni par un 

indicateur donne par le systeme de gestion OMC. 

La vitesse moyenne des terminaux mobiles est un parametre du procede. II 
peut etre determine une fois pour toutes ou bien determine a chaque utilisation du 
procede selon ^invention. 

10 

La figure 3 illustre ce calcul de frontieres de basculements sortants. La 
cellule C } possede des cellules voisines C 2/ C 3/ C 3/ C 4 et C 5 . Le systeme de gestion 
OMC fournit la frontiere des basculements entrants HOE. Comme indique 
precedemment, on peut alors calculer la frontiere des basculements sortants HOS. 
15 Cette frontiere des basculements sortants HOS est localisee dans les 

cellules voisines C 2/ C 3/ C 3/ C 4 et C 5 qu'elle divise en deux parties : une au dega et 
une au dela. 

L'etape suivante, referencee E 2 sur la figure 2, consiste a utiliser ces 
20 frontieres de basculements sortants pour determiner des zones a I'interieur de 
chaque cellule. 

De la meme fagon, on peut calculer des frontieres de basculements 
sortants pour chacune des cellules voisines, ainsi qu'il est illustre par la figure 4. 

25 Les lignes en pointilles HOS 2/ HOS 3/ HOS 4 et HOS 5 representent les 

frontieres de basculements sortants calculees respectivement pour les cellules C 2/ 
C 3 , C 4 et C 5 . 

Ces 4 frontieres, correspondents aux 4 cellules adjacentes a la cellule C u 
divisent la cellule en 9 zones z u z 2/ z 3/ z 4 , z 5 , z 6/ z 7/ z 8 et z 9 . 

30 


\ . 
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L'etape suivante, reference E 3 sur la figure 2, consiste a determiner une 
valeur de trafic associee a chaque zone. 

Pour ce faire, le principe peut etre de minimiser les differences entre les 
valeurs de trafic de deux zones adjacentes. On suppose, en effet, que le trafic est 
une fonction continue et qu'il ne doit pas y avoir de discontinuite du modele. 

Dans la suite, on note fo t la valeur de trafic pour la zone i. On peut alors 
exprimer ce principe sous la forme d'une fonction f d minimiser : 

n 

z=i 

dans laquelle n est le nombre de zones, et V ; la somme des differences 
entre la valeur de trafic de la zone numero i et les valeurs de trafic de I'ensemble 
des zones qui lui sont adjacentes. 

Cette expression peut prendre plusieurs formes. 
Sous la forme quadratique on aura : 

avec Vj I'ensemble des indices des zones adjacentes a la zone numero i. 
Cette valeur V; peut aussi s'exprimer sous une forme lineaire : 

On peut aussi ecrire deux contraintes que les valeurs de trafic X u X. 2/ 
A. 3 ... A, n doivent respecter : 

• Le somme des valeurs de trafic des zones d'une cellule est egal a la 
valeur de trafic pour cette cellule. 

• La somme des basculements estimes pour chaque zone d'une cellule 
est egal au nombre de basculement pour cette cellule. 


} 
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La premiere contrainte peut s'ecrire, pour chaque cellule i, selon 
I'expression suivante : 

5 dans laquelle J(i) est rensemble des indices des zones appartenant d la 

cellule numerotee i, et t s est la valeur de trafic pour cette cellule numero i. Cette 
valeur de trafic t ; est connue par le systeme de gestion OMC. 

La seconde contrainte permet d'ecrire pour chaque couple de cellules (Q, 
10 Cj), I'expression suivante : 

dans laquelle HO(i, j) represente le nombre de basculements (ou 
handovers en anglais) de la cellule numero i vers la cellule numero j. 

Dans cette expression, on distingue deux types de zones contenues dans la 
1 5 cellule C ; : 

• d'une part les zones situees a proximite de la cellule Cj. Pour ces 
zones, on considere que la probability a, qu'une communication 
subisse un basculement est relativement elevee. On note J^i, j) 
rensemble de ces zones. 
20 • d'autre part les autres zones de la cellule Cj. On considere, pour ces 

zones, que la probability a 2 qu'une communication subisse un 
basculement est relativement faible. On note J 2 (i, j) I'ensemble de ces 
zones. On peut noter que Vi, j Ji(i,j)uJ 2 (i,j)=J(i), le symbole *u notant 
I'union de deux ensembles. 

25 

A titre d'exemple, si on considere la figure 4, et les basculements aya nt 
lieu entre la cellule C } et la cellule C 2 . On peut ecrire Tequation de contrainte 
suivante : 

a 1 ,[^ 6 +A^ + ?i3] + a 2 .[A. 4 + X 5 + AH 2 + A, 7 + X. 8 +A. 1 ] = HO(l # 2) 


On obtient done une fonction cle n variables a minimiser sous p<n 
contraintes. II s'agit la d'un probleme d'optimisation assez classique en soi, que 
Ton peut resoudre par des methodes connues. 

A titre d'exemple, on peut se referer a I'ouvrage « Practical Methods of 
5 Optimization: constrained Optimization », de R. Fletcher chez Wiley & Sons, 198 1 . 
Une mise en oeuvre preferential le consiste a utiliser la forme quadratique du critere 
f(A,,, X 7 ... X n ) et de resoudre le probleme par une methode iterative, ce qui permet 
de produire des valeurs de trafic X- toutes non nulles, conformement aux 
contraintes operationnelles. 

10 

Les valeurs des probabilites a } et a 2 peuvent etre determinees de fagon 
empirique, dans certains cas. 

Toutefois, une mise en oeuvre preferential le de I'invention consiste a 
calculer ces valeurs dans une etape de minimisation sous contraintes, 
1 5 simultanement aux autres variables. 

En effet, dans la plupart des cas, on ne peut pas donner un couple (a,, ot 2 ) 
qui ait une valeur constante sur le reseau. II faut considerer un couple [a^j), 
a 2 (i,j)] pour chaque couple de cellules entre lesquelles il y a des basculements. 

II est done plus pertinent pour la suite de I'expose, de considerer la 
20 proportion Q entre les a! et les a 2 , cette proportion etant donnee par : 

a 2 (i/i) = Q. <*i(i,i), Vi,j 
Cette proportion Q peut etre fixee de fa^on empirique, par exemple a une 
valeur proche de Y2. 

25 La seconde contrainte peut alors s'ecrire sous la forme : 


= HO(iJ) 


Puisque ^A*^, et que J 1 (i / j)uJ 2 (i,j)=J(i), cette expression peut encore 
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',-+(0-1)- Xa* = -^//o(/,v) 

On pose p.. : = — - — , en supposant que la probability qu'un mobile 

effectue un basculement, dans une zone de type « a } » (c'est-a-dire a proximite 
d'une autre cellule) n'est pas nulle. 
5 Et on obtient alors ('expression de la seconde contrainte : 

(6-1)- Y l JLk-p 9 -HO(i,j) = -t l 

Aej 2 (/,7) 


Afin de tenir compte du fait que les probabilites sont inconnues, il faut 
modifier I'expression du critere d minimiser. Ce critere f devient desormais une 
10 fonction des valeurs de trafic X t et des probabilites de basculement a } (\,'\): 
On ecrit par exemple : 


S(A,A) = ]TV (+ Z X 

,=1 /=l jeV(i) 


* P, 


HO(iJ) 

avec A=(X U X 7 , X 3 ... X n ) et A=[a,(l,l); a,(l ,2). ..0^(1 ,V(1 )) ; 0,(2,1); 
a 1 (2 / 2)... a,(2,V(2)) ... a,(n,l ) ; a,(n,V(n))] 

15 

Ce critere peut etre minimise, sous les contraintes precedemment 
donnees, selon les methodes de I'etat de la technique, comme celles enoncees 
precedemment. 


11 

Revendications 

1) Procede pour construire une representation de la repartition 
geographique du trafic pour un reseau cellulaire de radiocommunication, 

5 caracterise en ce qu'il comporte des etapes visant a : 

• Diviser chaque cellule dudit reseau cellulaire en un ensemble de zones 
(z u z 2/ z 3 ... z 9 ), a I'aide d'informations sur les basculements provenant 
dudit reseau cellulaire, 

• Determiner une valeur de trafic (X u X 7t A, 3 ... A, n ) pour chacune desdites 
1 0 zones, 

• Determiner une representation de la repartition geographique du trafic 
a partir desdites valeurs de trafic. 

2) Procede selon la revendication precedente, dans lequel la valeur de 
15 trafic d'une zone depend de la probability de basculement (a 1; a 2 ) associee a cette 

zone. 

3) Procede selon la revendication precedente, dans laquelle lesdites 
probabilites de basculement sont calculees conjointement au calcul desdites 

20 valeurs de trafic, par une methode d'optimisation sous contraintes. 

4) Procede selon I'une des revendications precedentes, dans lequel I'etape 
de division de chaque cellule est composee des sous-etapes suivantes : 

• acquisition des frontieres des basculements entrants d partir des cartes 
25 de meilleurs serveurs, fournies par un systeme de gestion (OMC), 

• calcul des frontieres des basculements sortants a partir desdites 
frontieres des basculements entrants, 

lesdites frontieres des basculements sortants formant les frontieres desdites 

zones. 




